Advances in the Theory and Practice of Graph Drawing
نویسنده
چکیده
The visualization of conceptual structures is a key component of support tools for complex applications in science and engineering. Foremost among the visual representations used are drawings of graphs and ordered sets. In this talk, we survey recent advances in the theory and practice of graph drawing. Specific topics include bounds and tradeoffs for drawing properties. tlrlce-dimensional Icpt-ebentations, methods fur constraint satisfaction, and enptlr imental studieb. @ 1999-Elsevier Science B.V. All rights reserved Kq~~vords: Graph drawing; 3D drawings; Constraints; Experiments
منابع مشابه
Pre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems
Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...
متن کاملPre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems
Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...
متن کاملGraph drawing beyond planarity: some results and open problems
We briefly review some recent findings and outline some emerging research directions about the theory of “nearly planar” graphs, i.e. graphs that have drawings where some crossing configurations are forbidden. 1 Graph drawing beyond planarity Recent technological advances have generated torrents of relational data that are hard to display and visually analyze due, mainly, to their large size. A...
متن کاملApplying Earlier Literacy Research in Iran to Current Literacy Theory and Policy
In this paper, I attempt to bring together approaches to literacy in theory and in practice, drawing upon various activities I have been involved in over the years–research in Iranian villages during the 1970s; linking research and theory to literacy policy, with particular reference to a contribution to the Unesco Global Monitoring Report in 2004 and involvement in an ongoing adult literacy tr...
متن کاملAdvances in Graph Drawing
Graph drawing addresses the problem of constructing geometric representations of abstract graphs and networks. It is an emerging area of research that combines avors of topological graph theory and computational geometry. The automatic generation of drawings of graphs has important applications in key computer technologies such as software engineering, database design, visual interfaces, and co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 217 شماره
صفحات -
تاریخ انتشار 1999